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SYSTEM AND METHOD FOR 
POLICY-DRIVEN DEVICE QUERIES 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This invention generally relates to device query processes 
and, more particularly, a policy-driven system and method for querying 
local, remote, or network-connected devices. 
2. Description of the Related Art 

10 A client may be connected to other devices through either a 

local, network, remote connection, or a combination of these connections. 
For example, a printer may be connected to a personal computer (PC) 
through a local connection, such as a parallel port cable. Continuing this 
example, the PC may seek to query a printer on subjects such as the 

15 device's identification, network information, capabilities, and/or status. 
There are usually a variety of methods for conducting a query. For 
example, to check a printer's status, a query can be sent directly to the 
printer, or to a local spooler that is queuing jobs for the printer. The 
various query methods may differ in the kind of information returned, 

20 accuracy, or reliability. It is difficult to determine and pre-program a 
device with the optimal query method. 

Conventionally, there are several methods to obtain 
information from a device. One method is for the host to establish a peer- 
peer connection with the device and directly request information from the 

25 device using a single method, such as simple network management 
protocol (SNMP). In this example, the host runs an application that 
permits the host to act as an SNMP client, while the device is treated as 
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an SNMP agent. The application support queries of various categories, 
such as: port information; network information (IP address); 
communication, such as Ping (IP address accessibility); capabilities; and, 
status. 

5 Fig. 1 is a schematic block illustrating a SNMP query (prior 

art). Requests for information are composed into the appropriate format 
for this method, such as an SNMP OID fetch. This method suffers in that: 
the device must support this single method and be responding; it must be 
possible to map the query to the method; the method implemented on the 

10 device must support the request; the result may not be reliable, depending 
on the method; the network traffic load and elapsed time may not be 
optimal, depending on the method; and, non-volatile information is not 
cached for duplicated requests. 

Fig. 2 is a schematic block diagram illustrating a hard-coded 

15 multiple query method (prior art). In this method, the host has an 

application that supports multiple methods of querying the device, but the 
selection of methods, and how multiple responses are combined, is hard- 
coded. The product EZ Cluster ® from Sharp Corporation is used to 
illustrate this method. In EZ Cluster ®, the user can request a variety of 

20 information categories, such as those referenced above. For each category, 
EZ Cluster has a predetermined set of methods for querying the device, 
and a predetermined method to combine multiple responses. For 
example, if the user wants to know the number of jobs printing on a 
printer device, the host queries the local and remote spooler for jobs 

25 queued on their respective client/server, or queries the printer using 

SNMP for queued jobs. If a user wants to know whether the printer has 
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duplex capability, the host queries the device using SNMP and a built-in 
printer database for base configuration on a per printer model. Finally, 
EZ Cluster ® has a system of hard-coded rules for ranking the reliability 
of responses based on the query method. The most reliable result is then 
5 returned. 

This method still suffers in that: the method may not be 
optimal (slow speed) for a specific device; the methods may be redundant 
(same reliability) for a specific device, network or host; the method for 
combining the responses may not be reliable for a specific device; and, 
10 non-volatile information is not cached for duplicated requests. 

It would be advantageous if a host could use a query method, 
or plurality of methods most likely to return query results on the basis of 
need. 

It would be advantageous if query methods could be selected 
15 in response to result-oriented criteria such as speed or accuracy. 

It would be advantageous if the results to a plurality of 
queries could be merged. 

SUMMARY OF THE INVENTION 

20 The present invention addresses the problem of obtaining 

information from one or more devices, by selectively using a plurality of 
query methods. More specifically, the invention further solves the 
problems of: selecting the set of methods to query the device(s); and, 
merging the responses from multiple query methods into a single result. 

25 Accordingly, a policy-driven method is provided for querying 

in a system of devices. The method comprises: accepting a query, from a 
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client, directed to a device; selecting a query policy; and, sending the 
query to a agent using a method responsive to the selected query policy. 
The queries may concern device communication port information, network 
information, communication checks (Ping), capability requests, or status 
5 updates. As used herein, the term "query policy" means one or more 
groups of query methods, where each group may include a plurality a 
query methods. The methods may include spooler application 
programming interface (API), simple network management protocol 
(SNMP), printer database, proprietary protocol, Windows 2K directory 

10 service, service location protocol (SLP), printer job language (PJL) 
USTATUS, and BMLinkS queries, as well as queries concerning an 
embedded device web page using hypertext transport protocol (HTTP), 
and other industry standard methods. 

The method further comprises: receiving a query result from 

15 the agent; and, sending the query result to the client using a method 
responsive to the selected query policy. In some aspects, an additional 
step merges a plurality of query results in response to the selected query 
policy. Then, the merged query result is sent to the client. 

In one aspect a multi-mode query policy can be selected. 

20 Then, a query is sent to a plurality of agents, and the plurality of query 
results are merged. Alternately, pre-configured, manually selected, or 
automatically selected policies can be used. In yet another aspect, an 
information-type query policy can be selected. Then, for each agent, a 
method is used that corresponds to the information requested in the 

25 query. 

-4- 

slal254 



In one aspect, an element-type query policy is selected and 
the method further comprises identifying each type of agent associated 
with a directed query. Then, for each agent, a method is used that 
corresponds to the identified agent type. In other aspects, the policy is 
5 selected in response to either the query result time or reliability. If an 
accuracy policy is selected, the method further comprises: ranking the 
probable accuracy associated with each agent query method; and, sending 
a query to a agent using a plurality of methods. Then, the query results 
are merged by selecting the results most likely to be accurate. 
10 Additional details of the above-described method and policy- 

driven system for querying devices are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block illustrating a SNMP query (prior 

15 art). 

Fig. 2 is a schematic block diagram illustrating a hard-coded 
multiple query method (prior art). 

Fig. 3 is a diagram illustrating a Discover Reuse dynamic 
kink library (DLL) query method. 
20 Fig. 4 is a schematic block diagram of the present invention 

policy-driven system for querying devices. 

Figs. 5a through 5f are diagrams illustrating the application 
of exemplary policies. 

Fig. 6 is a diagram illustrating the application of a global 

25 policy. 
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Fig. 7 is a diagram illustrating information based policy 

selection. 

Fig. 8 is a diagram illustrating the cache aspect of the 
present invention system. 
5 Fig. 9 is a flowchart illustrating the present invention policy- 

driven method for querying in a system of devices. 

DETAILED DESCRIPTION 
OF THE PREFERRED EMBODIMENTS 

10 Fig. 3 is a diagram illustrating a Discover Reuse dynamic 

link library (DLL) query method. The Discover Reuse DLL method 
demonstrates an improvement over the method described by Fig. 2. The 
Discover Reuse DLL supports additional concepts: a cache for duplicated 
requests of non-volatile information, such as printer capabilities; a 

15 method to detect information in the cache that is invalidated, such as a 
new printer being installed or new printer options being made available; 
and, the response reliability determination is independent of the merge 
unit. For example, the rules for determining the reliability of the 
response are not hard-coded in the merge unit, but passed on by the 

20 method that generates the response. 

This method still suffers in that: the selection of methods 
may not be optimal for the device or request, such as not being able to 
configure the selection of methods; alternate selection of methods cannot 
be specified if the preferred selection of methods fails to produce a result, 

25 such as error handling; and, the method for determining the reliability of 
a response from a specific device may not be accurate. 
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Fig. 4 is a schematic block diagram of the present invention 
policy-driven system for querying devices. The system 400 comprises a 
client 402 having an interface on line 404 to supply a query directed to a 
device. A manager 406, or host, has an interface connected to receive the 
5 query from the client on line 404 and an interface connected on line 408 to 
send queries. The manager 406 selects a query policy and sends the query 
using a method responsive to the selected query policy. Query policy 
folders 410a through 4107Z are intended to represent to plurality of 
available policies. 

10 The client 402 is an element that has a relationship with the 

manager 406, expressed by line 404, that can be described by local, 
remote, or network connectivity. As used herein, a device is locally 
connected if it resides with the interfacing unit. If locally connected, the 
manager may reside in the same process as the client and line 404 

15 represents intra-process communication, or within another process and 
line 404 represents inter-process communications. Network connectivity 
is relatively well-defined connectivity in a network, such as a local area 
network LAN. Remote connectivity is a relatively undefined form of 
network connection, perhaps involving an interface across more than one 

20 network. 

The manager 406 may accept a query from the client 402 
that is directed to information such as device communication port 
information, network information, communication checks (Ping), 
capability requests, or status updates. Likewise, the manager 406 sends a 
25 query results to the client 402 directed to the subject of the device 

communication port information, network information, communication 
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checks (Ping), capability requests, or status updates. This is not an 
exhaustive list of all possible queries. A definitive list of queries is 
difficult to define unless particular client, device, agent, and manager 
details are first determined. 
5 An agent 412 has an interface on line 408 to receive queries 

from the manager 406 and to send query results to the manager. In some 
aspects, the agent 412 has an interface on line to relay queries to a device 
(presented below). In alternate aspects, the agent 412 returns a query 
result based upon pre-configured information, or information saved in 

10 memory. The agent 412 can be the device that is the subject of the query. 
In that case, the agent is co-located with the device, or enjoys local 
connectivity with the device, as defined above. Alternately, the agent 412 
may be a service embedded on a microprocessor-driver computer in 
communication with the device. For example, the agent 412 could be 

15 associated with a network server. In another aspect, the agent 412 is 
locally connected to the manager 406, for example, a local spooler. 

A local spooler is an example of an agent that maynot 
delivery all of its queries to a printer (device) or receive query results from 
a printer (device). The local spooler is a process or application that de- 

20 spools jobs to the device, but otherwise communicates with the device in a 
limited manner. Instead, it has information about itself that indirectly 
pertains to the device. This indirect information may be returned as a 
printer (device) query result. For example, if the spooler has a local print 
queue with at least one job waiting to be sent to the printer (but not yet 

25 sent), the spooler can infer that the printer is (or will be) busy. This 
inference is made with directing a specific query to the printer. 

-8- 

slal254 



1. * 

The manager 406 sends a query to the agent 412 using a 
method selected from the group including spooler API, simple network 
management protocol (SNMP), printer database, proprietary protocol, 
Windows 2K directory service, service location protocol (SLP), PJL 
5 USTATUS, or BMLinkS queries. The queries may also concern an 

embedded device web page using hypertext transport protocol (HTTP), or 
may be a derived from other, unnamed, conventional industry standards. 
Note, this is note an exhaustive list of query methods. Again, a more 
complete list of methods is dependent upon the definition of particular 

10 system elements and system connections. 

The manager 406 sends query results, received from the 
agent 412, to the client 402 using a method responsive to the selected 
query policy. It should be noted that the policy selected to send queries 
need not necessarily be the same policy used to send query results. In 

15 some aspects of the system 400, different sets of policies (not shown) are 
used for sending queries and query results. 

A device 414 has an interface to receive queries from the 
agent and to supply query results to the agent on line 415. The device 414 
is a device that has either a local, remote, or network connectivity, as 

20 defined above, with respect to the manager. In some aspects of the system 
400, the device 414 is an imaging device, such as printer, fax, scanner, 
multifunctional peripheral (MFP), or copier devices. However, the 
invention is not limited to any particular type of device. 

In some circumstances, the manager 406 may send out a 

25 plurality of queries with respect to a single device. For example, with 
respect to a printer type device, separate inquires can be sent directly to 
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the printer, as well as to a local spooler. In this aspect of the system 400, 
the manager 406 may merge a plurality of query results in response to the 
selected query policy, and send the merged query result to the client 402. 

The manager 406 may merge query results using different 
processes. In one aspect, the query results may be grouped. For example, 
a new result may be derived from a group of results. In another aspect 
the query results are weighted. The selected policy may include the 
weighting factors. For example, SNMP methods may be given a greater 
weight than a spooler method. In yet another aspect, the results may be 
filtered or categorized. For example, if the query results concern an error 
state, the query result with the highest error state value may be returned 
to the client. Alternately, one result can be picked from a group of 
results. 

The policies may be organized across many different types of 
selection criteria. It should be understood that not only are different 
policies selectable, but different means can also be used to make the policy 
selections. In one aspect, the manager 406 selects a policy in response to 
either pre-configured, manual, or automatic selection criteria. Pre- 
configured policies are policies that that are always used, or always used 
in response to a particular client, information type, or device, for example. 
Manual selection criteria may be criteria selected by a user or 
administrator at run-time. Automatic policy selection criteria may 
include static, heuristic, or adaptive policies. Static criteria reflect the 
current state of the system, for example. Heuristic criteria may be 
responsive to a past state of the system, and adaptive criteria may be 
responsive to changes in the system. 
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As mentioned above, the manager 406 may select a multi- 
mode query policy, which sends a query to a plurality of agents. As 
shown, queries are sent to agent 412 and 416. The manager receives a 
plurality of query results from the corresponding plurality of agents, in 
5 this example two, and merges the plurality of query results. 

As another example, the manager 406 may select a global 
query policy that is independent of the information requested in the 
query. Alternately, the manager 406 selects an information-type (non- 
global) query policy and sends queries corresponding to the information 
10 requested in the query. 

In another aspect, the manager 406 selects an element-type 
query policy. Then, the manager, or a related application (not shown), has 
the task of identifying each type of agent associated with a directed query. 
The manager 406 sends queries using a method corresponding to the 
15 identified agent type. For example, if agents 412 and 416 are different 
types of agents, the manager may send a different method of query to 
each. 

In one aspect of the system 400, the manager 406 selects a 
response time policy. The manager, or a related application, ranks the 

20 probable time associated with each agent query result. Then, the 
manager sends the queries in a hierarchical order responsive to the 
probable response times. For example, the manager may send a query to 
agent 412, if it is determined that the result from agent 412 will return 
before a result from agent 416/ 

25 Alternately, the manager 406 may select a reliability policy. 

Then, the manager ranks the probable reliability associated with each 
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agent query result, and sends the queries in a hierarchical order 
responsive to probable reliability. In another aspect, the manager 406 
selects an accuracy policy, and ranks the probable accuracy associated 
with each agent query method. The manager 406 sends a query to a 
5 agent, such as agent 412, using a plurality of methods, and receives a 
plurality of results corresponding to the plurality of query methods. The 
manager, then, merges the plurality of query results by selecting the 
results most likely to be accurate. 

In one aspect of the system the agent 412 includes a cache 

10 418, or cache memory. In some instances, the manager 406 receives a 
cached query result from the agent 412 in response to the selected query 
policy. The cached result may be used if the agent is unable to 
communicate with the agent, or if the device information is not especially 
volatile. Alternately, a cached result may be used to save system 

15 resources. 

In a different aspect, the agent cache 418 may include 
preprogrammed, or first device permanent information. The agent 412 
may return first device permanent information as a query result in 
response to a query concerning the first device. For example, the first 

20 device may be a particular printer model and the agent may be a printer 
model database (PMDB). This is a database that stores data on particular 
printer models. It does not have a connection, or otherwise communicate, 
to any printer. By whatever means, the client knows the printer type. 
From example, the model number may be returned in a query result from 

25 a different agent. The manager passes the printer type to the PMDB in a 
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query, and the PMDB agent returns permanent information in a query 
result. 

In another aspect, the agent 412 may return query results 
that include cached non-permanent device information that may change 
5 while the device is powered up, such as the device's status. As mentioned 
above, the cache 418 may include information that is permanent to the 
device, such as the configuration from the manufacturer. In additional, 
the cache 418 may include semi permanent information that can only 
change between power ups, such as the installation of optional equipment 

10 on the device. 

Semi-permanent information may be gathered at power up in 
response to a query to the device. Since non-permanent information may 
change between power up cycles, it is often useful to refresh the cache 418 
during a power up cycle. The memory refresh may be carried out 

15 periodically or in response to predetermined events. The agent 412 may 
return a query result using permanent, semi-permanent, or non- 
permanent device information. Note, the storage of permanent, semi- 
permanent, and non-permanent information is not limited to any 
particular memory type. 

20 Functional Description 

The present invention solves many of the problems 
associated with conventional query methods, in that the method(s) for 
querying the devices are independent of the information being requested. 
That is, the methods are not necessarily hardcoded. Caching and 

25 retrieving information from a cache can be made independent of the query 
method(s), as well as the information being requested. The merging of 
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multiple results can be merged into a single result that is independent of 
the query methods. More than one grouping of method(s), that is a policy, 
may be selected for querying. 

As noted above, a policy may be applied globally, for the 
grouping of information, or for queries directed to specific kinds of 
information. The policy may be configured statically, such as by a user, or 
dynamically, in response to changes in the system environment. 

The system consists of one or more devices connected in a 
local, remote or network environment, and one or more client computing 
devices capable of requesting device information from the device. For 
example, a server computing device, acting as the manager or host on 
behalf of the client, is capable of querying a device through a device agent. 

The client computing device initiates a device query, 
consisting of one or more bits of information, which comprises information 
from one or more devices. The manager application processes the query, 
and returns the information back to the client. A MFP or printer is 
recited as an exemplary device, but the invention has application to a 
broader class of devices. 

Figs. 5a through 5f are diagrams illustrating the application 
of exemplary policies. The methods for querying a device are independent 
of the information being sought, and the selection of methods are 
independent of the methods, as represented by the black box (manager) in 
Fig. 5a. 

Fig. 5b is a diagram illustrating a policy that merges 
multiple results from multiple methods into a single result that is 
independent of the query and the methods. 
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Fig. 5c is a diagram illustrating the aspect of programmable 
policy selection. The selection of methods and the merging of multiple 
results, in the black box (manager), can be made programmable. 

Fig. 5d is a diagram illustrating additional programming 
5 aspects of the policy selection. The output of the program unit is a 

program that the black box (manager) uses to determine which methods 
are selected and how the results are merged. The program unit, which is 
a component of the manager, or an application in communication with the 
manager, may generate one or more policies. When multiple policies are 
10 defined, the application of a specific policy may be determined by a 

number of ways, including: pre-configuration by the user/administrator; 
manually specification at run-time; or, automatic selection. 

In the later case, the automatic selection may be based on: 
static conditions - the current state of the system; heuristic conditions - 
15 the past state(s) of the system; or, adaptive conditions - in response to 
changes in the system as the policy is applied. 

Fig. 5e is a diagram illustrating an aspect of policy selection. 
The specific policy can be selected from multiple policies. 

Fig. 5f is a diagram illustrating an examplary relationship 
20 between policies. A policy may also be constructed as a sub-program unit. 
In this case, one policy may call another policy, which may call another. 
In one aspect, this policy calling may be programmable. 

Fig. 6 is a diagram illustrating the application of a global 
policy. In one aspect of the invention, the policies are globally applied to 
25 the information being queried. That is, the available policies and the 



-15- 

slal254 



method for selecting a policy are independent of the information being 
requested. 

Fig. 7 is a diagram illustrating information based policy 
selection. In this aspect, the policies are specifically applied to the 
5 information being queried. That is, the available policies and the method 
for selecting a policy are dependent on the information being requested. 
For example, the available policies for determining whether a device is 
communicating may be different than the set of policies used for 
determining the status of a device. 
10 Fig. 8 is a diagram illustrating the cache aspect of the 

present invention system. In this aspect the performance of the system 
may be improved by caching results from prior queries. The cache may 
also be used to improve performance between multiple methods of a 
current query, as well as between past queries. For example, if a query 
15 asks whether a printer is communicating, as well as the printer status, 
the determination of communication and status can be made using 
separate policies. In this example, if the printer is determined to be non- 
communicating, the corresponding policy may cache the result. The policy 
that determines the status of the printer may retrieve the non- 
20 communicating state from the cache and short-circuit querying the device, 
sending the cached result, or an interpretation of the cached result. Note 
that policy for determining status may interpret a non-communicating 
state differently. The policy may continue to obtain status information 
from other sources, such as the local or remote spooler. 
25 The refresh of cache information may be independent of the 

policies, driven by the policies, or both. For example, a standard method 
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may be used to determine when to refresh information in the cache. The 
policy itself though may choose to override the standard algorithm and 
force a refresh, when a refresh would not have otherwise occurred. 

Device information can be categorized as follows: Non- 
5 Volatile Permanent Data - information that does not change; Non-Volatile 
Semi-Permanent Data - information that does not change between power 
up cycles; and, Volatile Non-Permanent Data - information that can 
change after a power up. 

Using a printer as an exemplary device, permanent data may 

10 include: 

1. Device Model Name 

2. Performance Specification 

a. Pages per minute in printer or scanner 
15 b. I/O bandwidth 

c. dots per inch (DPI) in printer or scanner 

d. Toner capacity in printer 

e. Manufacturers suggested maintenance cycle 

3. Base configuration of device model 
20 a. Trays 

1. Input/output trays in printer 

2. Face up output trays in printer 

3. Multiple page input in scanner (document feeder, 
number of pages) 

25 4. Mix page stock in output in printer 

b. Sheet Assembly 

1. Collation in printer 

2. Copies in printer 

3. Duplex in printer or scanner 
30 4. Print order in printer 

5. Booklet in printer 

6. N-up in printer 

c. I/O 

1. PDL Interpreters in printer 

35 2. Output formats in scanner 

3. Color .vs. B&W capabilities in printer or scanner 

d. Storage 

1. Hard disk capacity in printer 
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2. RAM capacity in printer or scanner 
Examples of semi-permanent data may include: 

1. Device Name 

2. Device Network Address 

3. Optional configuration of device model 



a. 


Trays 




i. Additional input/output trays in printer 




ii. Mail bins in printer 




iii. Input capacity in printer or scanner 




iv. Output capacity in printer 


b. 


Finisher 




i. Staple 




ii. Saddle Stitch 




iii. Hole Punch 




iv. Fold 




v. Stack 




vi. Sorter 


c. 


I/O 




i. Additional PDL interpreters in printer 




ii. Forms in printer 




iii. Color matching in printer or scanner 


d. 


Storage 




i. additional Hard disk capacity in printer 



ii. Additional RAM capacity in printer or scanner 
Examples of non-permanent data may include: 

1. Device Status 

a. Idle - ready, warming up or power save 

b. Busy - printing or scanning 

c. Error - user intervention or maintenance required 

d. Offline or Non-communicating 

2. Consumables 

a. Media stock in printer 

b. Toner level in printer 

c. Staple stock in printer 

The division of information into the above categories is 
generally device dependent. For example, in one printer model the duplex 
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unit may be standard, and in another it may be optional. Below are some 
methods for dividing the information into the above categories. This 
invention is not otherwise dependent on the method used. 

Generally, device status and consumables are volatile. 
5 Base/optional configuration may be obtained from device model database, 
and base/optional configuration may obtained from device using a special 
protocol. Typical protocols for device query include: SNMP, IPP, NJR 
(Sharp Notify Job Return). 

10 Non-Volatile Permanent Data from Cache 

The agent, or manager acting through the agent, may query 
each device only once for permanent data and cache the information. The 
agent may elect to refresh information through a discovery protocol. Also, 
a plug and play method can be used, where the agent is automatically 

15 notified of the addition of a device. When a client makes a request for 

information, either the manager or agent may partition and categorize the 
request. Requests for permanent information may be obtained from the 
cache. Alternately, the agent may automatically or manually recheck that 
the same device continues to reside at the specified network address. For 

20 example, a device may be swapped out with another device. If the agent 
detects that a new device resides at the network address, all cached 
information from the device is invalidated. The agent then queries the 
new device for the permanent data and caches the new information. 

25 Non-Volatile Semi-Permanent Data from Cache between Power 
Cycles 

The agent queries each device only once per power up cycle 
for semi-permanent data and caches the information. Generally, the 
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agent, or the manager acting through the agent, can either initiate the 
query through a periodic polling or event trap. If a device is polled, the 
agent looks for information that would indicate that the device was power 
cycled (rebooted) since the last poll. For example, if the device is SNMP 
5 enabled, the agent may retrieve, from the device's MIB, the time elapsed 
since the system has been enabled (sysUpTime). This timestamp can be 
compared with the previous timestamps, and the elapsed time used to 
determine if the device has been power cycled. 

If the agent uses an event trap, the device can be notified 

10 that that the agent wants to receive power up events. Generally, the 

agent registers this event trap during the one time retrieval of permanent 
data. Once registered, the device sends a power cycle event message each 
time the device is powered cycled. 

The agent additionally queries a device for semi-permanent 

15 data and caches the information, if the cached information was 

invalidated. When a client makes a request for information from a device, 
the manager partitions and categories the request. Requests for semi- 
permanent device information are obtained from the cache and returned 
back to the client. 

20 

Volatile Data fetched from Cache - Event Trap 

The agent, or the manager acting through the agent, may use 
event traps to cache non-permanent device information. When a client 
makes a request for device information from a device, the agent 
25 determines if the information from this device currently is being trapped. 
If not, an event trap is registered with this device. The agent will then 
query the device to obtain the current information. If the event is already 
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registered with the device, a query result will return the information from 
cache. If the event is not registered with the device, a query result will 
return information from the agent, or manager. 

Note, for performance purposes, the agent need not register 
5 all events with all devices. Instead, optimal trapping can be established 
(i.e., least number of event traps) by registering only event traps that 
have been requested at least once before. Alternately, device event 
trapping may be optimized by unregistering event traps when a respective 
client disengages. Disengaging could include the client sending a message 

10 to the manager that it is no longer monitoring a device or event, or the 
manager may periodically poll the client for online status and system 
uptime (i.e., detect offline or reboot). Some exemplary policy examples are 
presented below to further illustrate the invention. It can be assumed for 
example, that the methods available for querying a network printer ( i.e., 

15 print queue on a network server ), are: SNMP; local spooler; and, network 
spooler. In this methods context, some possible policy examples include: 
fastest response, most relaiable, most accurate, or device specific. 

The fastest response policy might execute methods in a 
hierarchical order, from fastest to slowest result times, until a result is 

20 received, regardless of the reliability. In the above example, the local 
spooler would likely be queried first. If no response is received from the 
local spooler, the network spooler would likely be next queried. Finally, if 
no response is received from the network spooler, then an SNMP query 
would be made directly to the device. 

25 For example, if the query is for status, the status reported by 

the local spooler may not be reliable. For instance, the local printer may 
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have queued the print job for printing and reported the status as busy. In 
the meantime, the printer may have jammed, with this condition not 
being reported back to the local spooler. The reverse can also be true. 
The printer can be in a ready-to-print state, but the print queue on the 
5 network printer can be offline. In this case, jobs cannot be printed on the 
printer, if the print job is sent through the print queue. However, the job 
may be printed if it is sent peer-peer, depending on status of local spooler. 

The most reliable policy may execute methods in hierarchical 
order, from most to least reliable, until a result is received, regardless of 
10 the response time. Reliability may be defined as the response that is most 
often correct. In this case, a SNMP query would likely be first. If no 
result is received, then the network spooler may next be queried. Finally, 
if no response is received from the network spooler, then the local spooler 
would be queried. 

15 The most accurate policy might execute all the available 

methods and merge the results. Note, the methods may be invoked 
sequential or in parallel. This policy could also define a method for 
merging the responses into a single response that most accurately reflects 
the ability to print to the printer. 

20 The element specific policy may incorporate element specific 

methods, where the element is defined as the agent receiving queries from 
the manager. For example, a standard SNMP MIB does not describe 
manufacturer specific options. Generally, the manufacturer provides an 
extended MIB, that is proprietary to that device, for this information. For 

25 a specific known device, the policy may decide to retrieve the information 
by a means other than the extended MIB. For example, assuming the 
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agent and printer are the same element, each model line of digital 
imaging printers has a different extended MIB. To support retrieving 
information from the extended MIB, each of the extended MIBs has to be 
coded into the SNMP method. On the other hand, several model lines 
5 share a common proprietary communication protocol (Sharp NJR), that 
provides this same information. In this example, the policy may use the 
proprietary (NJR) protocol as the preferred means if the device is known 
to be from one of these model lines. 

When multiple responses are received, the responses may be 
10 passed to a merge unit associated with the manager to produce a single 
result. Generally, the merge unit can either: select a single result from 
the group of results; or, create a new result derived from the group of 
results. 

One method of selecting or merging a result is to weight the 
15 results. Weights might be set by the policy or by the method. For 

example, the SNMP method may be given a higher weight than the local 
spooler method. On the other hand, the policy may have reasons for 
assuming that the local spooler is more reliable/accurate, and give a 
higher weight to the local spooler result. 
20 Another method of selecting or merging a result is by 

filtering or categorizing the information being queried. Such 
categorization may include: highest value, lowest value, and bit-wise OR. 
For example the highest value might be used if the responses represent 
error states. Then, the highest error state would be returned. The lowset 
25 value might be used if the results represent printer toner level. Then, the 
lowest toner level would be returned. If the results represent error states 
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as mutually exclusive bit values, then the responses could be bit-wise 
OR'ed into a new value. 

Fig. 9 is a flowchart illustrating the present invention policy- 
driven method for querying in a system of devices. Although the method 
5 is depicted as a sequence of numbered steps for clarity, no order should be 
inferred from the numbering unless explicitly stated. It should be 
understood that some of these steps may be skipped, performed in 
parallel, or performed without the requirement of maintaining a strict 
order of sequence. The method starts at Step 900. 

10 Step 902 accepts a query, from a client, directed to a device. 

Step 904 selects a query policy. Step 906 sends the query to a agent using 
a method responsive to the selected query policy. Step 908 receives a 
query result from the agent. Step 910 sends the query result to the client 
using a method responsive to the selected query policy. 

15 Accepting a query in Step 902 and sending a query result in 

Step 910 include accepting a query, and sending a query result directed to 
information concerning device communication port information, network 
information, communication checks (Ping), capability requests, or status 
updates. Sending the query to the agent in Step 906 includes using 

20 methods such as spooler API, simple network management protocol 
(SNMP), printer database, proprietary protocol, Windows 2K directory 
service, service location protocol (SLP), PJL USTATUS, BMLinkS queries, 
queries concerning an embedded device web page using hypertext 
transport protocol (HTTP), or other industry standard methods. The 

25 present invention is not limited to any particular method, or set of 
methods. 
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Further, accepting a query in Step 902 may include accepting 
a query from either a local, remote, or network-connected client. In other 
aspects Step 902 accepts a query directed to an imaging device such as a 
printer, fax, scanner, MFP, or copier device. 
5 Likewise, sending the query to a agent in Step 906 includes 

sending a query to a agent having either a local, remote, or network 
connectivity with the device. In other aspects Step 906 sends the query to 
a agent that is the device that is the subject of the query (the agent and 
device are co-located or locally connected), or to a microprocessor-driver 

10 computer including a service in communication with the device. 

Some aspects of the method include a further step, Step 
909a, of caching query results. Then, Step 908 may include receiving a 
cached query result in response to the selected query policy. Alternately, 
Step 902 may accept a query directed to a first device. Step 906 sends the 

15 query to an agent cache, and Step 908 receives permanent 

(preprogrammed) first device information query results from the agent 
cache. In other aspects, Step 909a caches device information in the agent 
cache, along with the permanent device information. The cached 
information can be semi-permanent information that does not change 

20 between power up cycles, and/or non-permanent data that changes, or 
may change between power up cycles. Then, the query result received in 
Step 908 may non-permanent, semi-permanent, or permanent device 
information. 

Some aspects of the method further include Step 909b. Step 
25 909b merges a plurality of query results in response to the selected query 
policy. Then, sending the query result to the client in Step 910 includes 
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sending the merged query result to the client. Step 909b may merge 
query results using a process such as filtering query results, grouping a 
plurality of results into a single result, or weighing the plurality of 
results, as defined above. 
5 In some aspects, Step 904 selects a multi-mode query policy. 

Then, sending the query to the agent (Step 906) includes sending a query 
to a plurality of agents. Receiving a query result from the agent (Step 
908) includes receiving a plurality of query results from the corresponding 
plurality of agents. Then, Step 909b merges the plurality of query results 

10 from the plurality of agents. 

In other aspect, selecting a query policy in Step 904 includes 
using a selection criteria such as pre-configured, manual, or automatic 
selection criteria, as defined in the description of Fig. 4. As noted above, 
there are static, heuristic, and adaptive automatic selection criteria. 

15 In another aspect, Step 904 selects a global query policy that 

is independent of the information requested in the query. Alternately, 
Step 904 may select an information-type query policy. Then, sending the 
query to the plurality of agents in Step 906 includes, for each agent, uses 
a method corresponding to the information requested in the query. In 

20 another aspect, Step 904 selects an element-type query policy. Then, a 
further step, Step 905a, identifies each type of agent associated with a 
directed query, and Step 906, for each agent, uses the method 
corresponding to the identified agent type. 

In one aspect of the method Step 904 selects a response time 

25 policy. Step 905b ranks the probable time associated with each agent 
query result, and Step 906 sends the queries in a hierarchical order 
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responsive to the probable result times. In another aspect, Step 904 
selects a reliability policy. Step 905c ranks the probable reliability 
associated with each agent query result, and Step 906 sends the queries in 
a hierarchical order responsive to probable reliability. 
5 In one aspect Step 904 selects an accuracy policy. Step 905d 

ranks the probable accuracy associated with each agent query method. 
Sending the query to a agent in Step 906 includes sending a query to a 
agent using a plurality of methods. Receiving a query results from the 
agent in Step 908 includes receiving a plurality of results corresponding to 

10 the plurality of query methods. Then, merging a plurality of query results 
in Step 909b includes selecting the results most likely to be accurate. A 
policy-driven system and method have been presenting for directing 
queries, and receiving and merging query results, between a client and a 
device such as a printer. A few examples of devices, methods, and policies 

15 have been given to illustrate some uses of the invention, but the invention 
is not limited to just these examples. The invention might be incorporated 
in the print subsystems of the Microsoft Windows Operating System, 
Apple Macintosh Operating System, Linux Operating System, System V 
Unix Operating Systems, BSD Unix Operating Systems, OSF Unix 

20 Operating Systems, Sun Solaris Operating Systems, HP/UX Operating 

Systems, or IBM Mainframe MVS Operating System. Other embodiments 
include device query/discovery methods such as SLP, Printer Database, 
installed printer configuration, device directory services, such as LDAP, 
and web page scraping. Other variations and embodiments will occur to 

25 those skilled in the art. 

WE CLAIM: 
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